تحلیل مسأله زمان بندی جریان کارگاهی انعطاف پذیر و ارائه الگوریتم های حل آن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
- نویسنده فرزانه رجایی ابیانه
- استاد راهنما سعیده غلامی^cُ[email protected]%
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این تحقیق مسأله زمانبندی جریان کارگاهی انعطافپذیر با ماشینهای موازی غیرمرتبط و زمان راهاندازی وابسته به توالی با هدف حداقل کردن دیرکرد و زودکرد مطرح شده و برای حل آن یک مدل برنامهریزی عدد صحیح مختلط ارائه شده است. با توجه به این که این مسأله ازدسته مسائلnp-hard است، امکان به دست آوردن جواب بهینه فقط برای مسائل کوچک امکانپذیر است. به همین دلیل از الگوریتمهای فراابتکاری از جمله الگوریتمهای مبتنی برالگوریتمهای شبیهسازی تبرید، بهینهسازی انبوه ذرات و الگوریتم ممتیک به منظوربه دست آوردن جواب نزدیک به بهینه استفاده شده است. لازم به ذکر است به منظور به دست آوردن برنامه زمانبندی کامل یک الگوریتم ابتکاری به کار رفته است. برای تنظیم پارامتر این الگوریتمها از روش طراحی آزمایشهای تاگوچی استفاده شده است. در انتها 41 آزمایشدر ابعاد مختلف برای بررسی و مقایسه عملکرد این روشها ارائه شده است که برای اطمینان از صحت نتایج، هر آزمایش 10 بار تکرار شده است. به این ترتیب 410 آزمایش جهت مقایسه نتایج اجرا شده است.تحلیل نتایج آزمایشها با استفاده از آنالیز واریانس یک طرفه نشان میدهد که به طور کلی با این وجود که الگوریتم مبتنی بر بهینهسازی انبوه ذرات از نظر زمان حل از سایر الگوریتمها بهتر عمل میکند، الگوریتمهای ممتیک و الگوریتم مبتنی بر شبیهسازی تبرید از نظر کیفیت جواب نسبت به الگوریتم مبتنی بر بهینهسازی انبوه ذرات نتیجه بهتری میدهند.
منابع مشابه
حل مسأله جریان کارگاهی انعطاف پذیر با محدودیت زمان انتظار
با توجه به اهمیت زمانبندی در اغلب کارخانجات تولیدی و شرکت های خدماتی به دلایلی مانند محدود بودن منابع دردسترس، افزایش تنوع درتقاضای مشتریان، زمانبندی منابع منجر به افزایش کارایی و بهره برداری از ظرفیت موجود و نهایتاً افزایش سوددهی سازمان در محیط به شدت رقابتی امروز می انجامد. بنابراین در سال های اخیر توجه محققین به تحقیق و مطالعه در حوزه ی مسائل زمانبندی افزایش چشمگیری یافته است. در همین راستا، ...
15 صفحه اولحل مسأله زمان بندی کار کارگاهی چندهدفی انعطاف پذیرِ پویا به وسیله الگوریتم ژنتیک توسعه یافته
تحقیق حاضر، علاوه بر پارامترهای پویایی و انعطاف پذیری، چندمعیاره بودن تابع هدف را نیز درنظر می گیرد. مسائل زمان بندی ماهیتاً مسائل پویای بوده و لحاظ نمودن انواع انعطاف پذیری ها در این قبیل مسائل، منجر به رفع مشکلات گلوگاهی، افزایش تولید، بهبود عملکرد سیستم و ایجاد مزیت رقابتی می شود. از سویی دیگر برای دستیابی به اهداف سازگار با فلسفه تولید بموقع و اهداف مدیریتی زنجیره تامین، اهداف زمان بندی در ا...
متن کاملتوسعه روش آزادسازی لاگرانژین برای حل مسأله زمانبندی در محیط جریان کارگاهی انعطاف پذیر
مسأله زمانبندی در محیط جریان کارگاهی انعطافپذیر شامل تعیین توالی در یک مسأله جریان کارگاهی میباشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینهسازی حداکثر زمان تکمیل کارها میباشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده شده است. برای حل زیرمسألههای تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد سادهسازی زیرمسألهها و توسعه ...
متن کاملمدلسازی ریاضی و بهینه سازی مسأله زمان بندی جریان کارگاهی انعطاف پذیر در شرایط عدم قطعیت
زمان بندی جریان کارگاهی انعطاف پذیر یکی از مسائلی است که به شرایط دنیای واقعی بسیار نزدیک است و در دهه گذشته مطالعات زیادی را به خود اختصاص داده است. در این تحقیق هدف استفاده از یک سیستم جریان کارگاهی انعطاف پذیر برای طراحی یک مکانیزم عمل جراحی و همچنین تعین توالی بیماران استفاده شده است. این تحقیق شامل دو فاز است که فاز اول با نام فاز استراتژیک یا طراحی و فاز دوم با نام فاز عملیاتی یا برنامه ر...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023